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Abstract 

In this paper, we examine a ciphertext on the basis of using geo- 
metrical objects. Each symbol normative alphabet is determined as 
a point on the plane. We consider possible ways for presentation of 
these points. 
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1 Statement of the problem 

Let there is some alphabet A = {a±, a 2 , . . . , a^} and there is a plaintext 

M = (mi, ma, • • -,rn N ), 

where m k G A (k — 1, 2, . . . , N). 

The alphabet A is called normative, and symbols (letters) of the norma- 
tive alphabet is presented by natural numbers 1,2, . . . , L. As a rule, these 
numbers are represented in the binary scale of notation. 

Formally, the plaintext M is the ordered excerpts with repetition of ele- 
ments of L-set A. The number of such excerpts [Tj: 

rJV 



and this number determines complexity of random writing M of symbols of 
the normative alphabet A. 
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For the information hiding, the plaintext M is enciphered by means of 
the key K and, as a result, the source text is transformed into a ciphertext 
C = <f>{M,K). 

We can assume that any symmetric cruptosystem can be examined as a 
multipole, which transforms N Boolean variables rrik G {0; 1} into N Boolean 
functions c& G {0; 1}. Transformation of data on every iteration of encryption 
can be presented by a system of Boolean functions. To impede opening the 
key, this Boolean functions must be nonlinear. This is reached by embedding 
so-called S-boxes. 

Besides, to increase security of the symmetric cryptosystems, key length is 
increased. However, processing power of computers grows steadily, therefore, 
key length grows also. For example, key length of cryptosystem AES can 
be 256 bits, and Blowfish can be 448 bits. This competition between the 
processing power and key length can complicate a cryptosystem considerably. 

Aim of this paper be to examine organization of non-linearity in the pro- 
cess of encryption due to presentation of the plaintext by means of the geo- 
metrical objects. This presentation can be used with any existing symmetric 
cryptosystem or instead of S-boxes. 

2 Some variants of the use of geometrical ob- 
jects 

We will notice, as a value of the symbol e M is determined by a value 
of a function f(k,i), then plaintext M can be given by points on the plane 
kOi. Clear, what such presentation is a graphic interpretation of M. 
We will consider such possibilities. 

Let a normative alphabet be symbols (letters) of the Roman alphabet, 
which correspond the followings natural numbers: 
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We will notice that the numerical equivalents do not contain a zero. It is 
important for further. 

Then the phrase " I_LOVE_MY_MOTHER" can be presented the fallow- 
ings pairs: 

(1, 9), (2, 27), (3, 12), (4, 15), (5, 22), (6, 5), (7, 27), (8, 13), 

(9, 25), (10, 27), (11, 13), (12, 15), (13, 20), (14, 8), (15, 5), (16, 18). (1) 

Clearly we can omit of first the components of the pairs and can consider 
as a sequence of second components of the ordered pair: 



(9, 27, 12, 15, 22, 5, 27, 13, 25, 27, 13, 15, 20, 8, 5, 18). 



(2) 



The obtained co-ordinates of two-dimensional space can be presented as 
intersections some geometrical lines. In simplest case - - as intersections 
lines on a plane. In future, for illustration of results of the use of geometrical 
approach, we will use, mainly, the straight lines. We will consider an example. 

We suppose that the required lines pass through nearby points in the 
obtained sequence. The first and last points are also considered nearby. 
As is generally known, the normative equation of a straight line has form: 
y = ax + b and is determined coefficients a and b fully. We will find these 
coefficients of a straight lines in our example. 

Equation of a straight line, passing through two points (xi, yi) and (x 2 , 7/2), 
looks like 

y-yi x-x l 



or 



V2-V1 



2/2 - V\ 

y = x 

x 2 - X 1 



x 2 - x 1 

V2 - yi 



x 2 - x 1 



x l +y v 
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Here, y ^ in our case (see above). 

For the first pair of points (1,9) and (16,18) we have: 

y = 0.6a; + 8.4, 

that is, here a = 0.6, b = 8.4. 

For the next pair of points (1,9) and (2,27): 

y = 18a; - 10, 

that is, a = 1, b = 29. 

Continuing, we will obtain the followings results: 
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Finding intersections nearby straight lines, we will restoration the initial 
plaintext. 

However, the presentation of the initial plaintext by coefficients of the 
intersecting straight lines requires passing to redundant information. To 
pass the plaintext, it is necessary to pass two identical arrays of data, one of 
which contains the values of coefficients a, and other — b. At the described 
approach we must send coefficients for the straight lines, the number of which 
is equal to the common number of symbols in the initial plaintext. That is, 
the number of the straight lines is equal N — to length of the plaintext M. 

It will obtain an analogical result if instead of the straight lines we will 
be use an ellipse, also passing through two given points. Equation of such 
ellipse looks like: 

y 2 = x 3 + ax + b. 

In this case, all said above is valid, but the formulas of calculation for ellipses 
are more complexity. 

To decrease length of arrays, containing the values of coefficients a and 
b, it is possible, if symbols of the initial plaintext split on pairs. If the 
initial plaintext has odd length, we can add symbol of interval in the end or 
beginning the plaintext. 
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Because the phrase "I_LOVE_MY_MOTHER" , in which symbols of the 
normative alphabet are transferable by their numerical equivalents, looks like: 
(9,27,12,15,22,5,27,13,25,27,13,15,20,8,5,18). Then the partition on pairs looks 
so: 

((9, 27), (12, 15), (22, 5), (27, 13), (25, 27), (13, 15), (20, 8), (5, 18)) (3) 

Examining every pair in the partition ([3]) as a co-ordinates of point on 
a plane, one can present these points as intersections of the straight lines, 
passing through nearby points. As well as in the previous example we suppose 
that the first and last points determine a straight line also. Now, we must 
give information about straight lines, the number of which is half less, than 
in the previous case. 

However, the equation of a straight line, passing, for example, through the 
pair of points (12,1) and (12,19), is x = 12, but it can not be presented in the 
form y = ax + b. By the way, application of an elliptic curve (y 2 = x 3 + ax + b) 
leads to the same result. 

The indicated difficulty can be overcame, supposing that every equation 
of a straight line, connecting nearby points, it is presented in a general form: 

Ax + By + C = 0. (4) 

Then formulas for the calculation of coefficients of general equation of the 
line 01]), passing through two set points (xi,yi) and (£2,2/2), look like: 

A = y 2 -yi, B = x 1 -x 2 ] C = yi(x 2 - xi) - x x {y 2 - yi). 

For our plaintext " I_LOVE_MOTHER" , the coefficients of intersecting 
straight lines are presented in the following table. 
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In this approach, the information about the intersecting straight lines can 
be passed by an arrays of coefficients, length each of which is half of length 
of the initial plaintext. 

In common case, we can split symbols of the initial plaintext into groups 
from p symbols and each such group we examine as a point of p-dimensional 
space. 
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Theorem 1 The most dimension of space, in which it is possible to examine 
an initial plaintext, is equal p = [N/3], where [a] is the least integer, exceeding 
a. 

To use the offered approach, it is necessary, obviously, to pass information 
at least three points. Q.E.D. 

We will consider another approach to presentation of information, using 
the approximation theory of functions. We can present points of space, cor- 
responding the initial plaintext, by the polynomial of Lagrange. Because in 
this case, the polynomial has a degree n, where n is the number of points, it 
is expedient the initial plaintext split on groups, for example, for four points. 
In this case the plaintext will be presented next tables, corresponding each 
of groups. 

The combined table for these groups looks like: 
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From the first table we obtain a polynomial: 

p x {£) = _93 + 161a; - 67.5a; 2 + 8.5a; 3 . 
From the second table we have: 

P 2 (x) = 184.2 - 207.72s + 48.7a; 2 - 3.18a; 3 . 
The third table gives a polynomial: 

P 3 = -55.67 + 82.91a; - 12.77a; 2 + 0.52a; 3 . 
A fourth table gives a polynomial: 

P 4 = 15.92 + 2.22a; - 0.15a; 2 + 0.003a; 3 . 
Thus, instead of the sequence ([2]) we have a sequence 

(-93; 161; -67.5; 8.5; 184.2; -207.72; 48.7; -3.18; 

-55.67; 82.91; -12.77; 0.52; 15.92; 2.22; -0.15; 0.003). 

It is not difficult verify that for the calculation of true sequence ([3]) on the 
built polynomials, it is necessary to find the integer values of co-ordinates of 
the corresponding points on the rules of rounding off. 

It seems that similar approach, apparently, is not effective. 
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3 Conclusion 

As follows from the considered variants of application of geometrical presen- 
tations for enciphering of texts, merit of this method consists of difficulty 
of analysis of ciphertext, because the use is practically impossible Boolean 
functions for description of procedure of enciphering declaration. Lack con- 
sists of that it requires excessiveness at the use. Clear, that such approach 
requires additional researches. 
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